COMULTIPLICATION RULES FOR THE DOUBLE SCHUR 
FUNCTIONS AND CAUCHY IDENTITIES 



A. I. MOLEV 

Abstract. The double Schur functions form a distinguished basis of the ring 
A(x||a) which is a multiparameter generalization of the ring of symmetric func- 
tions A(x). The canonical comultiplication on A(x) is extended to A(x|a) in a 
natural way so that the double power sums symmetric functions are primitive el- 
ements. We calculate the dual Littlewood-Richardson coefficients in two different 
ways thus providing comultiplication rules for the double Schur functions. We also 
prove multiparameter analogues of the Cauchy identity. A new family of Schur type 
functions plays the role of a dual object in the identities. We describe some prop- 
erties of these dual Schur functions including a combinatorial presentation and an 
expansion formula in terms of the ordinary Schur functions. The dual Littlewood- 
Richardson coefficients provide a multiplication rule for the dual Schur functions. 
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I. Introduction 

The ring A = A(x) of symmetric functions in the set of variables x = (x±, X2, ■ ■ ■ ) 
admits a multiparameter generalization A(x||a), where a is a sequence of variables 
a = (dj), i G Z. Let Q[a] denote the ring of polynomials in the variables with 
rational coefficients. The ring A(x||a) is generated over Q[a] by the double power 
sums symmetric functions 

oo 

(1.1) p k (x\\a) = J2(^-^)- 

i=i 

Moreover, it possesses a distinguished basis over Q[a] formed by the double Schur 
functions s\(x \\ a) parameterized by partitions A. The double Schur functions s\(x \\ a) 
are closely related to the 'factorial' or 'double' Schur polynomials s\(x\a) which were 
introduced by Goulden and Greene [6j and Macdonald [14] as a generalization of the 
factorial Schur polynomials of Biedenharn and Louck PQ[2]- Moreover, the polynomi- 
als s\(x\a) are also obtained as a special case of the double Schubert polynomials of 
Lascoux and Schutzenberger; see [3], [13]. A formal definition of the ring A(x||a) and 
its basis elements s^(x||a) can be found in a paper of Okounkov J2TJ Remark 2.11] 
and reproduced below in Section [2j The ring A is obtained from A(x||a) in the spe- 
cialization Oj = for alH G Z while the elements s^(x||a) turn into the classical Schur 
functions s\(x) G A; see Macdonald [15] for a detailed account of the properties of A. 

Another specialization a« = — i + 1 for all i G Z yields the ring of shifted symmetric 
functions A*, introduced and studied by Okounkov and Olshanski [22]. Many combi- 
natorial results of [22] can be reproduced for the ring A(x||a) in a rather straightfor- 
ward way. The respective specializations of the double Schur functions in A*, known 
as the shifted Schur functions were studied in [20] , [22] in relation with the higher 
Capelli identities and quantum immanants for the Lie algebra g[„. 

In a different kind of specialization, the double Schur functions become the equi- 
variant Schubert classes on Grassmannians; see e.g. Knutson and Tao [9], Fulton [1] 
and Mihalcea [IB] . The structure coefficients cj^(a) of A(x || a) in the basis of s\(x \\ a), 
defined by the expansion 

(1.2) s x (x\\a) s^(x\\a) = ^c^(a) s u (x\\a), 

were called the Littlewood-Richardson polynomials in [18J. Under the respective spe- 
cializations they describe the multiplicative structure of the equivariant cohomology 
ring on the Grassmannian and the center of the enveloping algebra U($j[ n ). The poly- 
nomials cj^(a) possess the Graham positivity property: they are polynomials in the 
differences a« — aj, i < j , with positive integer coefficients; see [7j. Explicit posi- 
tive formulas for the polynomials c^Ja) were found in [9], [10] and |18j ; an earlier 
formula found in [19] lacks the positivity property. The Graham positivity brings 
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natural combinatorics of polynomials into the structure theory of A(x||a). Namely, 
the entries of some transition matrices between bases of A(x||a) such as analogues of 
the Kostka numbers, turn out to be Graham positive. 

The comultiplication on the ring A(x||a) is the Q[a]-linear ring homomorphism 

A : A(s||a) — > A(x||a) ®q[ ] A(x||a) 

defined on the generators by 

A(p k (x\\a)) = p k (x\\a) <g> 1 + 1 <g>p k (x\\a). 

In the specialization = this homomorphism turns into the comultiplication on 
the ring of symmetric functions A; see [T5l Chapter I]. Define the dual Littlewood- 
Richardson polynomials c£ (a) as the coefficients in the expansion 

A(s v (x\\a)) = y]c%,(q) s x (x\\a) ® s M (x||a). 

A, fi 

The central problem we address in this paper is calculation of the polynomials c£ (a) 
in an explicit form. Note that if \u\ = |A| + \fi\ then c% (a) = c£ (a) = c£ is the 
Littlewood-Richardson coefficient. Moreover, 

c v( a ) = unless \u\ ^ |A| + \fi\, and c£Ja) = unless \u\ ^ |A| + 

We will show that the polynomials c^( a ) can t" e interpreted as the multiplication 
coefficients for certain analogues of the Schur functions, 



s\(x || a)sn(x || a) = y^ y c^ u (a)'s u (x\\a), 



where the sa(x || a) are symmetric functions in x which we call the dual Schur functions 
(apparently, the term 'dual double Schur functions' would be more precise; we have 
chosen a shorter name for the sake of brevity). They can be given by the combinatorial 
formula 

(1.3) s x (x\\a) = ^2 Yl x n 

T ae\ 

summed over the reverse A-tableaux T, where 

Xi (1 - gxi-x) ... (1 - gxx) 



X l (g,h) 



(1 — hxi) . . . (1 — hx\) ' 

and c(a) — j — i denotes the content of the box a = see Section [3] below. 

We calculate in an explicit form the coefficients of the expansion of || o) as a 
series of the Schur functions s M (x) and vice versa. This makes it possible to express 
c£ (a) explicitly as polynomials in the a, with the use of the Littlewood-Richardson 
coefficients c£ . 



4 



A. I. MOLEV 



The combinatorial formula (11.3p can be used to define the skew dual Schur func- 
tions, and we show that the following decomposition holds 

s u/lx (x\\a) = c A M ( a ) s\(x\\a), 

A 

where the c% (a) are the Littlewood-Richardson polynomials. 

The functions s\(x||a) turn out to be dual to the double Schur functions via the 
following analogue of the classical Cauchy identity: 

(i-4) IlT3^r = E^( a; li o )^iia), 

J. Jo i (J i 

where V denotes the set of all partitions and y = {yi,yi, ■ ■ ■) is a set of variables. 

The dual Schur functions sx(x||a) are elements of the extended ring A(x||a) of 
formal series of elements of A(x) whose coefficients are polynomials in the a». If 
x = (xx, X2, ■ ■ ■ , x n ) is a finite set of variables (i.e., Xi = for i ^ n + 1), then 
|| a) can be defined as the ratio of alternants by analogy with the classical Schur 
polynomials. With this definition of the dual Schur functions, the identity (11.41) can 
be deduced from the 'dual Cauchy formula' obtained in [14, (6.17)] and which is a 
particular case of the Cauchy identity for the double Schubert polynomials [12J. An 
independent proof of a version of HI .41) for the shifted Schur functions (i.e., in the 
specialization a, = — % + 1) was given by Olshanski [23] • In the specialization = 
each sX(rr||a) becomes the Schur function s\(x), and (11.41) turns into the classical 
Cauchy identity. 

We will also need a super version of the ring of symmetric functions. The elements 

oo 

(1-5) p k (x/y) = + 

i=i 

with k = 1,2, .. . are generators of the ring of super ■symmetric functions which we 
will regard as a Q[a]-module and denote by A(x/y\\a). A distinguished basis of 
A(x/y\\a) was introduced by Olshanski, Regev and Vershik [24|. In a certain spe- 
cialization the basis elements become the Frobenius-Schur functions Fs\ associated 
with the relative dimension function on partitions; see [21]. In order to indicate de- 
pendence on the variables, we will denote the basis elements by s\(x/y\\a) and call 
them the (multiparameter) supersymmetric Schur functions . They are closely related 
to the factorial supersymmetric Schur polynomials introduced in [T7] ; see Section [2] 
for precise formulas. Note that the evaluation map yi \— > — Oj for all i ^ 1 defines an 
isomorphism 



(1.6) 



A(x/y\\a) -> A(x\\a). 
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The images of the generators ( 11.51) under this isomorphism are the double power sums 
symmetric functions ( 11. lft . We will show that under the isomorphism ( 11.61) we have 



Due to [23] , the supersymmetric Schur functions possess a remarkable combinatorial 
presentation in terms of diagonal-strict or 'shuffle' tableaux. The isomorphism (11.61) 
implies the corresponding combinatorial presentation for s^(x||a) and allows us to in- 
troduce the skew double Schur functions s u / fl (x\\a). The dual Littlewood-Richardson 
polynomials (a) can then be found from the expansion 



which leads to an alternative rule for the calculation of c£ (a). This rule relies on the 
combinatorial objects called 'barred tableaux' which were introduced in [19] for the 
calculation of the polynomials c% „(a); see also [10], [11] and [18]. 

The coefficients in the expansion of in terms of the sa(x||ci) turn out to 

coincide with those in the decomposition of s\(x/y\\a) in terms of the ordinary su- 
persymmetric Schur functions s\(x/y) thus providing another expression for these 
coefficients; cf. [24|. 

The identity ( 11.41) allows us to introduce a pairing between the rings A(x||a) and 
A(x||a) so that the respective families {sA(x||a)} and || a)} are dual to each 

other. This leads to a natural definition of the monomial and forgotten symmetric 
functions in A(x||a) and A(x||a) by analogy with [15] and provides a relationship 
between the transition matrices relating different bases of these rings. 

It is well known that the ring of symmetric functions A admits an involutive au- 
tomorphism uo : A — > A which interchanges the elementary and complete symmetric 
functions; see [15]. We show that there is an isomorphism u a : A(x||a) — > A(x\\a'), 
and uj a has the property u a , o u a = id, where a' denotes the sequence of parameters 
with (a')i = — Moreover, the images of the natural bases elements of A(x||a) 

with respect to u a can be explicitly described; see also [22] where such an involution 
was constructed for the specialization aj = + and [23] for its super version. 
Furthermore, using a symmetry property of the supersymmetric Schur functions, we 
derive the symmetry properties of the Littlewood-Richardson polynomials and their 
dual counterparts 



(1.7) 



s\(x/y\\a) h-> s x (x\\a). 



(1.8) 




A 



C 



v f \ v ' 

■\pK a ) — C A>' 



a 



and 



c v(°) — c av 




where p' denotes the conjugate partition to any partition p. In the context of equi- 
variant cohomology, the first relation is a consequence of the Grassmann duality; see 
e.g. [31 Lecture 8] and [9]. 
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An essential role in the proof of ( 11.4H is played by interpolation formulas for 
symmetric functions. The interpolation approach goes back to the work of Ok- 
ounkov [20, 21 J , where the key vanishing theorem for the double Schur functions 
s>(rr||a) was proved; see also [22]. In a more general context, the Newton interpola- 
tion for polynomials in several variables relies on the theory of Schubert polynomials 
of Lascoux and Schiitzenberger; see [13J . The interpolation approach leads to a re- 
currence relation for the coefficients Cp (a) in the expansion 

(1.9) P s M (x || a) = Cp M (a) s u {x || a), P&A(x\\a), 

as well as to an explicit formula for the Cp^(a) in terms of the values of P; see 
|19j . Therefore, the (dual) Littlewood-Richardson polynomials and the entries of 
the transition matrices between various bases of A(x||a) can be given as rational 
functions in the variables a^. Under appropriate specializations, these formulas imply 
some combinatorial identities involving Kostka numbers, irreducible characters of the 
symmetric group and dimensions of skew diagrams; cf. [22] . 

I am grateful to Grigori Olshanski for valuable remarks and discussions. 

2. Double and supersymmetric Schur functions 

2.1. Definitions and preliminaries. Recall the definition of the ring A(x||a) from 
[2TI Remark 2.11]; see also [18]. For each nonnegative integer n denote by A n the ring 
of symmetric polynomials in X\, . . . ,x n with coefficients in Q[a] and let A^ denote 
the Q[a]-submodule of A n which consists of the polynomials P n (xi, . . . , x n ) such that 
the total degree of P n in the variables Xi does not exceed k. Consider the evaluation 
maps 

(2.1) (p n : h k n ^ A*_ 1; P„(xi, . . . ,x n ) i-> P„(xi, . . . ,£ n _i, a„) 

and the corresponding inverse limit 

A fc = limA,^, n — > oo. 

The elements of A fc are sequences P = (P , Pi,P 2 , . . .) with P n G A^ such that 

fn(Pn) = Pn-1 for Tl = 1, 2, . . . . 

Then the union 

A(x||a) = |J A k 

is a ring with the product 



PQ = (P Qo, PiQu P2Q2, ■ ■ ■ ), Q = (Qo, Qu Q2, ■ • • )• 
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The elements of A(x||a) may be regarded as formal series in the variables Xi with 
coefficients in Q[a\. For instance, the sequence of polynomials 

n 
i=l 

determines the double power sums symmetric function ( 11. lft . 

Note that if k is fixed, then the evaluation maps (12.11) are isomorphisms for all 
sufficiently large values of n. This allows one to establish many properties of A(x||a) 
by working with finite sets of variables x = (x\, . . . , x n ). 

Now we recall the definition and some key properties of the double Schur functions. 
We basically follow [TH 6th Variation] and [21], although our notation is slightly 
different. A partition A is a weakly decreasing sequence A = (Ai, . . . , A;) of integers A, 
such that Ai ^ • • • ^ A; ^ 0. Sometimes this sequence is considered to be completed 
by a finite or infinite sequence of zeros. We will identify A with its diagram represented 
graphically as the array of left justified rows of unit boxes with Ai boxes in the top 
row, A2 boxes in the second row, etc. The total number of boxes in A will be denoted 
by |A| and the number of nonzero rows will be called the length of A and denoted 
£(X). The transposed diagram A' = (A^, . . . , A^) is obtained from A by applying the 
symmetry with respect to the main diagonal, so that A^ is the number of boxes in 
the j-th column of A. If /i is a diagram contained in A, then the skew diagram A/// 
is the set-theoretical difference of diagrams A and \i. 

Suppose now that finite set of variables. For any n-tuple of 

nonnegative integers a = (ai, . . . , a n ) set 



A a (x\\a) = det [(a^a)^]" 



where (x; \\a)° = 1 and 



(xi\\a) r = (xi - a n )(xi - a n -x) . . . (xj - a„_ r+ i), r ^ 1. 
For any partition A = (Ai, . . . , A n ) of length not exceeding n set 

A x+5 (x\\a) 



s\(x\\a) 



As(x\\a) 



where 5 = (n — 1, . . . , 1, 0). Note that since A$(x || a) is a skew-symmetric polynomial 
in x of degree n(n — l)/2, it coincides with the Vandermonde determinant, 

As(x\\a) = Y\ ( x i ~ x i) 

and so SA(x||a) belongs to the ring A„. Moreover, 

SA(x||a) = s\(x) + lower degree terms in x, 
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where s\(x) is the Schur polynomial; see e.g. pj3, Chapter I]. We also set SA(x||a) = 
if £(X) > n. Then under the evaluation map ( 12. ip we have 

y? n : s\(x\\a) i-> s x {x'\\a), x' = (x u . . . ,z n _i), 

so that the sequence (s>(a;||o) | n ^ OJ defines an element of the ring A(x||a). We 
will keep the notation s\(x \\ a) for this element of A(x \\ a), where x is now understood 
as the infinite sequence of variables, and call it the double Schur function. 

By a reverse X-tableau T we will mean a tableau obtained by filling in the boxes 
of A with the positive integers in such a way that the entries weakly decrease along 
the rows and strictly decrease down the columns. If a = is a box of A in row 
i and column j, we let T(a) = T(i,j) denote the entry of T in the box a and let 
c(a) = j — i denote the content of this box. The double Schur functions admit the 
following tableau presentation 

(2-2) S X (x\\a) = ^2Y[(x T (a) - a T(a)-c(a))i 

T ae\ 

summed over all reverse A-tableaux T. 

When the entries of T are restricted to the set {1, . . . , n}, formula ( 12. 2ft provides 
the respective tableau presentation of the polynomials Sx(a;||a) with x = (x%, . . . , x n ). 
Moreover, in this case the formula can be extended to skew diagrams and we define 
the corresponding polynomials by 

(2-3) StfON = ^H^a) - a T(a)-c(a))i 

t aee 

summed over all reverse ^-tableaux T with entries in {1, . . . ,n}, where 9 is a skew 
diagram. We suppose that se(a;||a) = unless all columns of 9 contain at most n 
boxes. 

Remark 2.1. (i) Although the polynomials ( 12. 3p belong to the ring A n , they are 
generally not consistent with respect to the evaluation maps ( 12. ip . We used different 
notation in ( 12. 2ft and ( 12.31) in order to distinguish between the polynomials se(a;||a) 
and the skew double Schur functions sg(x || a) to be introduced in Definition [23] below. 

(ii) In order to relate our notation to [H], note that for the polynomials sg(x||a) 
with x = (xi, . . . , x n ) we have 

s©(ar || a) = s$(x\u), 
where the sequences a = (o») and u = (iii) are related by 



(2.4) 



u i — a n-i+li i E Z. 
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The polynomials sg(x\u) are often called the factorial Schur polynomials (functions) 
in the literature. They can be given by the combinatorial formula 

( 2 - 5 ) Sg{x\ U ) = ^2Y[{x T (a) ~ M T(a)+c(a))> 

T a&9 

summed over all semistandard ^-tableaux T with entries in {1, . . . , n}; the entries of 
T weakly increase along the rows and strictly increase down the columns. 

(iii) If we replace a; with c_j and index the variables x with nonnegative integers, the 
double Schur functions SA(x||a) will become the corresponding symmetric functions 
of [21]; cf. formula (3.7) in that paper. Moreover, under the specialization Oj = — i+ 1 
for all % 6 Z the double Schur functions become the shifted Schur functions of [22] in 
the variables yi = Xj + i — 1. □ 

2.2. Analogues of classical bases. The double elementary and complete symmetric 
functions are defined respectively by 

ek(x\\a) = snk\(x\\a), hk(x\\a) = s^)(x\\a) 

and hence, they can be given by the formulas 

e/ c (x||a) = ^ ] (xi ± — a^) . . . (xi k — ai k +k-i), 

hk(x\\a) = 2J (x h - a h ) . . .(x ik - a ik ^ k+ i). 

Their generating functions can be written by analogy with the classical case as in 
[15] and they take the form 



(26) x . e k [x\\a)t* = y-r l + Xjt 

^ i il + a l t)...[l + a k t) f^l + Oit' 



, „s A h k (x\\a)t k _yrl-ait 

1 ' ' ^ (l-ant)...(l-au^t) 111 



^(l-a t)...(l-o_* + it) 

see e.g. [13]. [22]. 

Given a partition A = (Ai, . . . , A;), set 

Px(x\\a) = p Xl (x\\a) . . .p Xl (x\\a), 

e x (x\\a) = e Al (x||a) . . . e Xl (x\\a), 

h x (x\\a) = h Xl (x\\a) . . . h Xl (x\\a). 

The following proposition is easy to deduce from the properties of the classical 
symmetric functions; see |15j . 



Proposition 2.2. Each of the families p x (x\\a), e x (x\\a), h x (x\\a) and s x (x\\a), 
parameterized by all partitions A, forms a basis of A(x\\a) over Q [a]. □ 
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In particular, each of the families pk(x\\a), efc(x||a) and hk{x\\a) with k ^ 1 is a set 
of algebraically independent generators of A(x \\ a) over Q [a]. Under the specialization 
cii = 0, the bases of Proposition 12.21 turn into the classical bases p\(x), e\(x), h\(x) 
and s\(x) of A. The ring of symmetric functions A possesses two more bases rri\(x) 
and fx(x); see [T5| Chapter I]. The monomial symmetric functions m\(x) are defined 
by 

yyi » ( HP \ / 1 /■>"■ 2 ryi^l 

llLx\X) — 2_^ X a(l) X a(2) ' ' ' X a(l) ' 
(j 

summed over permutations a of the Xi which give distinct monomials. The basis 
elements f\{x) are called the forgotten symmetric functions, they are defined as the 
images of the m\(x) under the involution uj : A — ► A which takes e\(x) to h\(x); 
see [15]. The corresponding basis elements m\(x\\a) and /^(a;||a) in A(x || a) will be 
defined in Section [5j 

2.3. Duality isomorphism. Introduce the sequence of variables a' which is related 
to the sequence a by the rule 

(a)i = -a_i+i, % E Z. 

The operation a t— > a' is clearly involutive so that (a')' = a. Note that any element 
of the polynomial ring Q[a'] can be identified with the element of Q[a] obtained by 
replacing each (a'), by — a-i+i. Define the ring homomorphism 

co> a : A(x||a) — > A(x||a') 

as the Q [a]-linear map such that 

(2.8) u a : ek(x\\a) \—> hk(x\\af), k — 1,2, — 

An arbitrary element of A(x||a) can be written as a unique linear combination of 
the basis elements e^(x||a) with coefficients in Q[a]. The image of such a linear 
combination under uj a is then found by 

u a '■ ^cx{a)e x {x\\a) h-> J^c A (a) /i A (a;||a'), c A (a) G Q[a], 

A A 

and c\(a) is regarded as an element of Q[a']. Clearly, u a is a ring isomorphism, since 
the hk(x\\a') are algebraically independent generators of A(x||a') over Q[a']. In the 
case of finite set of variables x — (xi, . . . , x n ) the respective isomorphism ui a is defined 
by the same rule (12. 8ft with the values k — 1, . . . , n. 

Proposition 2.3. We have uj a , o u a = id^ii^ and 

(2.9) u a : h\(x\\a) e\(x\\a'). 
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Proof. Relations (12.61) and (12.71) imply that 

(-l) k e k (x\\a)t k \ I ^ h r (x\\a)t r 




. o (1 - a x t) ... (1 - a k t) J \ (1 - a t) ... (1 - a_ r+ it) 
Applying the isomorphism ui a , we get 

{-l) k h k (x\\a')t k \( ^ u a (h r (x\\a))f 



1. 



f o (1 + (a')of) • • • (1 + (a')-*+it) y \^ (1 + (oOit) •••(! + («')r*) 

Replacing here t by —t and comparing with the previous identity, we can conclude 
that uj a [h r (x\\a)) = e r (x\\a'). This proves (12.91) and the first part of the proposition, 
because u) a , (h r (x || a')) =e r (x||a). □ 

We will often use the shift operator r whose powers act on sequences by the rule 

(r k a)i = a k+i for k E Z. 

The following analogues of the Jacobi-Trudi and Nagelsbach-Kostka formulas are 
immediate from [TU (6.7)]. Namely, if the set of variables x = {x\, . . . ,x n ) is finite 
and A is a partition of length not exceeding n, then 

(2.10) s x {x\\a) = det [hx^i+^xWr 3 ' 1 a)] 
and 

(2.11) SA(x||a) = det [eA^-j+j(x||r _ - ?+1 a)] , 

where the determinants are taken over the respective sets of indices i, j = 1, . . . , £(X) 
and i, j = 1, . . . , £(\')- 

2.4. Skew double Schur functions. Consider now the ring of supersymmetric 
functions A(x/y\\a) defined in the Introduction. Taking two finite sets of variables 
x = (xi, . . . ,x n ) and y = (yi, . . . ,y n ), define the supersymmetric Schur polynomial 
s u/fi{x/y\\a) associated with a skew diagram u/fi by the formula 

(2-12) s v/f ,(x/y\\a) = s u/p (x\\a) s p , /^(y\-a), 

where the polynomials 's v /p(x\\a) and s p i / p i{y \ —a) are defined by the respective com- 
binatorial formulas (12.31) and (12. 5p . The polynomials (I2.12j) coincide with the factorial 
supersymmetric Schur polynomials s u / fl (x/y\u) of p2] associated with the sequence 
u related to a by (12.41) . It was observed in [24] that the sequence of polynomials 
{su/fi(x/y \\a) | n ^ l) is consistent with respect to the evaluations x n = y n = and 
hence, it defines the supersymmetric Schur function s^/ /J (x/?/||a), where x and y are 
infinite sequences of variables (in fact, Proposition 3.4 in [24] needs to be extended 
to skew diagrams which is immediate). Moreover, in [24] these functions were given 
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by new combinatorial formulas. In order to write them down, consider the ordered 
alphabet 

A = {1' < 1 < 2' < 2 < ...}. 

Given a skew diagram 9, an K-tableau T of shape 9 is obtained by filling in the boxes 
of 9 with the elements of A in such a way that the entries of T weakly increase along 
each row and down each column, and for each i = 1, 2, . . . there is at most one symbol 
%' in each row and at most one symbol % in each column of T. The following formula 
gives the supersymmetric Schur function se(x/y\\a) associated with 9: 

(2.13) Se (x/y\\a) =Y^ ] [ (x T(a) ~ a_ c(a)+ i) ] [ {v T {a) + a -c(*)+i) , 

T(a) unprimed T(a) primed 

summed over all A-tableaux T of shape 9, where the subscripts of the variables y^ 
are identified with the primed indices. An alternative formula is obtained by using a 
different ordering of the alphabet: 

A' = {1 < 1' < 2 < 2' < ...}. 

The A'-tableaux T of shape 9 are defined in exactly the same way as the A-tableaux, 
only taking into account the new ordering. Then 

(2.14) S g(x/y\\a) =Y^ \ [ H fer(«) + a ~< a )) ' 

t aed aee 

T(a) unprimed T(a) primed 

summed over all A'-tableaux T of shape 9. 

The supersymmetric Schur functions have the following symmetry property 

(2.15) s e (x/y || a) = s e ,{y/x \\ a') 

implied by their combinatorial presentation. Moreover, if xi = yi = for alH ^ n+1, 
then only tableaux T with entries in {1, 1', . . . , n, n'} make nonzero contributions in 
either ([235]) or fl2TT4D . 

Remark 2.4. The supersymmetric Schur function se(x/y\\a) given in (12.131) coincides 
with £<j ; _ a /(a;; y) as defined in pU Proposition 4.4]. In order to derive ( 12.141) . first use 
(12.151) . then apply the transposition of the tableaux with respect to the main diagonal 
and swap i and i' for each i. Note that [23] also contains an equivalent combinatorial 
formula for TtQ. a (x;y) in terms of skew hooks. □ 

Proposition 2.5. The image of the supersymmetric Schur function s u (x/y\\a) as- 
sociated with a (nonskew) diagram v under the isomorphism (II. 6p coincides with the 
double Schur function s^(x||a); that is, 

Su(x/y\\a)\ y= _ a = s u (x\\a), 

where y = —a denotes the evaluation y^ = — aj for i ^ 1. 



COMULTIPLICATION RULES 13 

Proof. We may assume that the sets of variables x and y are finite, x = {x\, . . . , x n ) 
and y = (yi, . . . , y n ). The claim now follows from relation (I2.12p with \i = 0, if we 
observe that s p /(y | — a) | J/ __ a = unless p = 0. □ 

The symmetry property (12.1 5p implies the following dual version of Proposition I2~5l 

Corollary 2.6. Under the isomorphism A(x/y\\a) — > A(y\\a') defined by the evalua- 
tion Xi = —(a')i for all i ^ 1 we have 

se{x/y\\a)\ x= _ a , = s e ,(y\\a'). 

Using Proposition 12.51 we can find the images of the double Schur functions with 
respect to the duality isomorphism u a defined in (12.81) . 

Corollary 2.7. Under the isomorphism u a : A(x||a) — > A(x || a') we have 

(2.16) uJ a : S\(x\\a) ^ S\r(x\\a'). 

Proof. The Littlewood-Richardson polynomials c^(a) are defined by the expansion 
(11.21) . Hence, by Proposition 12.51 we have 

s x {x/y\\a) Sfl {x/y\\a) = J^c^(a) s v (x/y\\a). 
Using (12.151) . we get 

(2.17) c^(a) = c^ t (a>). 

Now, observe that relation (12. 16ft can be taken as a definition of the Q [a]-module iso- 
morphism A(z||a) — > A(x||a'). Moreover, this definition agrees with ( 12.81) . Therefore, 
it is sufficient to verify that this Q[a]-module isomorphism is a ring homomorphism. 
Applying (12.171) we obtain 

^«( s A(>||a)s M (x||a)) = ^2c^(a)u a (s u (x\\a)) = ^cj^,, (a') s v >{x\\a') 

V V 

= s X '(x\\a') s^(x\\a') = u a (s x (x\\a)) uj a (s p (x\\a)) . 

□ 

Proposition 12.51 leads to the following definition. 

Definition 2.8. For any skew diagram 9 define the skew double Schur function 
Sg(x\\a) G A(x||a) as the image of sg(x/y\\a) G A(x/y\\a) under the isomorphism 
(LOP : that is, 

s e (x\\a) = 8g(x/y\\a)\ y= _ a . 
Equivalently, using ( 12. 13ft and (12.141) . respectively, we have 

(2.18) S0 (x\\a) = Y^ I [ {x T (a) ~ a-c(a)+l) JJ (a- c (a)+i - a T ( a )) , 

T(a) unprimed T(a) primed 
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summed over all A-tableaux T of shape 9; and 

(2.19) Se ( X \\a)=Y^ II ( X T(a) ~ a -c(a)) \ \ («- C (a) ~ O r(a) ) , 

T(a) unprimed ^(oO primed 

summed over all A '-tableaux T of shape 9. Furthermore, by ( 12. 12ft the skew double 
Schur function s„/ p (x\\a) can also be defined as the sequence of polynomials 

(2.20) s v/ft (x\\a)= ^ s u/p (x\\a) s p ,/^(-a {n) \-a), n = l,2, 

/iC p C v 

where x = (xi, . . . , x„) and = (ax, ... , a n ). □ 
For any partition p introduce the sequence a M and the series |a M | by 
a M = (ai 

Given any element P(x) G A(x||a), the value -P(a M ) is a well-defined element of Q[a]. 



The vanishing theorem of Okounkov [201 121] states that 

s\(o, p \\a) = unless A C p, 

and 

(2.21) SA (a A ||a)= JJ (a^. - a A ,_ j+1 ). 

This theorem can be used to derive the interpolation formulas given in the next 
proposition. In a slightly different situation this derivation was performed in [T9], 
Propositions 3.3 & 3.4] relying on the approach of [22], and an obvious modification 
of those arguments works in the present context; see also pE], [9]. The expressions 
like \a v \ — |a M | used below are understood as the polynomials X^i( a «-^ ~ a i-A*J- We 
will write p — * o if the diagram a is obtained from the diagram p by adding one box. 

Proposition 2.9. Given an element P(x) G A(x||a) ; define the polynomials Cp p {a) 
fry £/ie expansion 

(2.22) P{x) Sp(x\\a) = yjcp^(a) s u (x\\a). 

Then Cp ^(a) = unless p. C v, and Cp (a) = P{a fJL ). Moreover, if p Qv, then 



The same coefficient can also be found by the formula 



(2.23) Cp» = EE 



P(a„{k) 



(\a p (k) \ — |a„(o)|) . . . A . . . (|a„(fc)| — |a p o)i) 
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summed over all sequences of partitions R of the form 

where the symbol A indicates that the zero factor should be skipped. □ 

3. Cauchy identities and dual Schur functions 

3.1. Definition of dual Schur functions and Cauchy identities. We let A(x||a) 
denote the ring of formal series of the symmetric functions in the set of indeterminates 
x = (xi, X2, ■ ■ ■ ) with coefficients in Q[a\. More precisely, 

(3.1) A>||a) = { ^ c A (a) s x (x) | c A (a) G Q [a] j . 

The Schur functions s\(x) can certainly be replaced here by any other classical basis 
of A parameterized by the set of partitions V. We will use the symbol A n = A n (x||a) 
to indicate the ring defined as in (13.11) for the case of the finite set of variables 
). An element of A(x||a) can be viewed as a sequence of elements of 
A n with n — 0,1, ... , consistent with respect to the evaluation maps 

V>„ : A n A n _i, Q(xi, ...,x n )^> Q(x x , x n _i, 0). 

For any n-tuple of nonnegative integers (3 = (Pi, ... , (3 n ) set 

Ap(x,a) = det [(x h a)^ (1 - a^^x.^1 - a n _ p ._ 2 Xi) ... (1 - a^.x, 

where fx,-, a) = 1 and 



n 

i,j=V 



(3.2) ( Xh aY = - ^ - -, r^l. 

(1 - a Xj)(l - a^Xi) . . . (1 - a^Xi) 

Let A = (Ai, . . . , A„) be a partition of length not exceeding n. Denote by d the 
number of boxes on the diagonal of A. That is, d is determined by the condition that 
Xd+i ^ d ^ Xd- The (i,j) entry Ay of the determinant AA+<j(x,a) can be written 
more explicitly as 

for j = 1, . . . , d, 



4 ^ (1 - a Xi)(l - a_ lXi ) ... (1 - a^.Xi) 

: (1 — a 1 Xj)(l — a 2 Xi) . . . (1 — a,j_ x iXi) for j = d + 1, . . . , n. 

Observe that the determinant As (x, a) corresponding to the empty partition equals 
the Vandermonde determinant, 

A s (x,a) = ] J (xi - xj). 
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Hence, the formula 
(3.3) 

defines an element of the ring A n . Furthermore, setting SA(x||a) = if the length of 
A exceeds the number of the x variables, we obtain that the evaluation of the element 
sa(^||o-) G A„ at i„ = yields the corresponding element of A n _i associated with 
A. Thus, the sequence SA(x||a) G A„ for n = 0, 1, . . . defines an element SA(x||a) 
of A(x||a) which we call the dual Schur function. The lowest degree component of 
sX(^||o) m x coincides with the Schur function s\(x). Moreover, if a is specialized to 
the sequence of zeros, then SA(x||a) specializes to s\(x). 

Now we prove an analogue of the Cauchy identity involving the double and dual 
Schur functions. Consider one more set of variables y = (yi, y2, ■ ■ ■ ). 

Theorem 3.1. The following identity holds 

(3.4) J] 1^*^ = ^^110)^110). 

Proof. We use a modification of the argument applied in [T51 Section 1.4] for the 
proof of the classical Cauchy identity (see formula (4.3) there). As we pointed out 
in Section 12.11 it will be sufficient to prove the identity in the case of finite sets of 
variables x = (xi, . . . , x n ) and y = (y±, . . . , y n ). We have 

(3.5) As(x || a) A s (y, a) y] s x (x || a) s\(y || a) = }] Ay(a;||a) Ay(y, a), 

summed over n-tuples 7 = (71, . . . , j n ) with 71 > • • • > 7^ ^ 0. Since 

rt 

Ayiv, 0) = s S n 11^' a ) 7CT(l> ( X ~ a n-y^iVi) •••(!- a i- la{l) Vi) 

and A 7 (x||a) is skew-symmetric under permutations of the components of 7, we can 
write (13. 5p in the form 

n 

(3.6) ^2Af)(x\\a) Yliyua) 13 ' (1 - a n _^ lVi ) ... (1 - a^.yi), 

i=l 

summed over n-tuples (3 — (/3i, . . . , j3 n ) on nonnegative integers. Due to the Jacobi- 
Trudi formula (12.101) . we have 

A p {x\\a) = A s {x\\a) sgn a ■ h p<jm ^ n+ i(x\\a) . . . /i^ w (a;||r n_1 a). 
o-ee„ 



sa(x II a) 



Ax +5 (x,a) 
Ag(x, a) 
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Hence, (13.61) becomes 



(3.7) As(x\\a)'^^h ai (x\\a) . . . h an (x\\r n 1 a) 

a 

n 

x sgna • JJd/ CTW ,a) a<+n - l (l - a^^y^) ... (1 - a^^^y^), 

(TGSn »=1 

summed over n-tuples a = (ai, . . . ,a n ) on nonnegative integers. However, using 
(12.71) . for each i = l,...,nwe obtain 

oo 

J^hkixWr^a) (z,a) k+n - l (l - a^^z) ... (1 - a t _ a ^ n+1 z) 

oo 

= z n - { (l-a lZ )...(l- o<_i z) h k( x II r '~ la ) (*> r " la ) fe 

fc=0 

1 — O-j+r-1 Z 



z n - l (l-a l z)...(l-a l ^ 1 z)l[ — 



r=l 



where we put z = y a (i)- Therefore, (13 .7p simplifies to 

A a (x||a) J| _ ^ ^ sgn <r ■ n^"« ( X ~ a n+i^(i)) ••• (1 - a n+i _ iya(t) ) 



Ax (x II a 



thus completing the proof. □ 

Let z = (zi, Z2, ■ ■ ■ ) be another set of variables. 
Corollary 3.2. The following identity holds 

II 1 ^ y * Zj = ^ s x {x/ y || a) s x {z \\ a) , 

Proof. Observe that the elements s\(z]|a) G A(z||a) are uniquely determined by 
this relation. Hence, the claim follows by the application of Proposition 12.51 and 
Theorem 13.11 □ 

Some other identities of this kind are immediate from the symmetry property (12.151) 
and Corollary 13.21 



Corollary 3.3. We have the identities 
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and 

3.2. Combinatorial presentation. Given a skew diagram 9, introduce the corre- 
sponding skew dual Schur function s~g(x\\a) by the formula 

(3.8) s g {x\\a) = ^2 Yl X n a) \ a —c(a)+l i c(a) ) ) 

T a£9 

summed over the reverse ^-tableaux T, where 

Zi(l-</Zi_i)...(l-</ari) 
(1 — nxi) . . . (1 — nxi) 

Theorem 3.4. For any partition fi the following identity holds 

(3.9) TT 1 ~ ai -» iVj s^x\\a) = Vs^Hv^lla), 

summed over partitions v containing fx. In particular, if 9 = X is a normal (nonskew) 
diagram, then the dual Schur function s \(x\\ a) admits the tableau presentation (13.81) . 

Proof. It will be sufficient to consider the case where the set of variables y is finite, 
y = (yx, . . . ,y n ). We will argue by induction on n and suppose that n ^ 1. By the 
induction hypothesis, the identity (I3.9P holds for the set of variables y' = (y 2 , . . . , y n ). 
Hence, we need to verify that 



<k-m V\ 



^2s x (x\\a)s x/f ,(y'\\a) = s u (x\\a) s v/lx (y\\a). 



However, due to (12. 7p . 

1 - yi ^ h k (x\\a^) y\ 



n -i - iM-fH yi _ 
l-X;V A ~ ^ (1 



x iVi (l-aol/i) •••(!- a-fc+il/i) 

where a M denotes the sequence of parameters such that (a M )j = Oi_ w for i ^ 1 and 
(a M )j = a« for z ^ 0. Now define polynomials c\ r k \(a, a M ) G Q[a] by the expansion 

SA(x||a) hk{x\\a^) = c x ^(a, a M ) s^(x||a). 



2/i 



Hence, the claim will follow if we show that 
(3.10) s v/ ^y\\a) = ^cl m {a,a^)s x/ ^y'\\a) T — 

The definition (13.81) of the skew dual Schur functions implies that 

v^n=e*vm(2/n n i _ r ( ?ir n — > 

A aE A/„ 1 a "^)^ a - C («)?/l 
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summed over diagrams A such that /i C A C v and vj\ is a horizontal strip (i.e., 
every column of this diagram contains at most one box). Therefore, (I3.10P will follow 
from the relation 



^ {fc)(a ' aM) (1 - aoi*) ■ ■ ■ (1 - a_ w yi) 

1 - 0-c(a)+l2/l TT 2/1 



TT ~ »-c(a)+l </l 1 T 

1 - a_^ui 1 



a ~c( a )Vi " i-a-c(a)2/i 
which takes more convenient form after the substitution £ = : 

(3.H) e (t-^ft-i fc+1 ) = n (*- a -c(«Hi) n (^-«-c(.)) _i - 

We will verify the latter by induction on \u\ — |A|. Suppose first that v = A. Then 
c A(fc)( a ' flM ) = ^fc( a A|| aM ) by Proposition 12.91 an d relation (12. 7p implies that 

hk{a-\ || a M ) _ 1 r t — 0,%-^ 

^ (t - a ) . . . (t - a_ fe+1 ) 1 - a;_ Aj ' 



This expression coincides with 

n 



t — «-c(«)+l 



t— a_ c ( Q ) 



thus verifying A3. 11 j) in the case under consideration. Suppose now that \v\ — |A| J? 1. 
By Proposition 12.91 we have 

c A,(fc)( Q > QM ) = i I _ .„ | ( Yl c A+,(fc)( G X)- S c W a > aM ) 

\A+,A^A+ ^ , !/ — ►!/ 

Hence, applying the induction hypothesis, we can write the left hand side of (13.111) 
in the form 



\ a v\ ~ \ a X 



r^j(s n (*-a- C (a)+i) n ( t - a - C («)) 

A+ aeX+f/J, fi&'ln 

Yl II (t- a -c(a)+l) J] (*- a -c(a)) _1 )' 



Since vj\ is a horizontal strip, we have 

— a-c(a)+i) — E (* — a-c{a)) — \o-v\ — I^aI, 

a=A+/A a=v/v~ 

so that the previous expression simplifies to 

Y[ (t-a_ c(a)+ i) JJ (t-a.c^))" 1 



20 A. I. MOLEV 

completing the proof of (13.111) . 

The second part of the proposition follows from Theorem 13.11 and the fact that the 
elements sa(i/||o) G A(y||a) are uniquely determined by the relation (13.41) . □ 

Remark 3.5. Under the specialization a t = the identity of Theorem 13.41 turns into 
a particular case of the identity in [151 Example 1.5.26]. □ 

Since the skew dual Schur functions are uniquely determined by the expansion 
(13.91) , the following corollary is immediate from Theorem 13.41 

Corollary 3.6. The skew dual Schur functions defined in (13.81) belong to the ring 
A(x||a). In particular, they are symmetric in the variables x. □ 

Recall the Littlewood-Richardson polynomials defined by (II. 2p . 

Proposition 3.7. For any skew diagram u/fi we have the expansion 

s v/lx {y\\a) =^2c^(a)s x (y\\a). 

A 

Proof. We use an argument similar to the one used in [151 Section 1.5]. Consider the 
set of variables (y, y'), where y = (yi, y 2 , . . .) and y' = (y[, y 2 , ... ) and assume they 
are ordered in the way that each yt precedes each y'y By the tableau presentation 
(13.81) of the dual Schur functions, we get 

(3.12) s v (y } y'\\a) = S ^% / ^y\\a)s^{y'\\a). 



Y^s v (x\\a)s v (y,y'\\a) = J] - _ ^ J] ^ 



On the other hand, by Theorem 13. H 

1 ~ diVj jj 1 - aiy' k 

= ^2 s \( x \\ a )s\(y\\ a ) s^xW^s^y'Wa) = ^ c a^(°) s v (,x\\a) $x(y\\a) fy(y'||a) 

A, fi X,fi,u 

which proves that 

(3.13) s u (y,y'\\a) = ^cj^(a) s x (y\\a) Sf,(y'\\a). 

A, fx 

The desired relation now follows by comparing (I3.12p and (13.131) . □ 

3.3. Jacobi— Trudi-type formulas. Introduce the dual elementary and complete 
symmetric functions by 

ek(x\\a) ='S(ik}(x\\a), hk(x\\a) = s'^)(x\\a). 
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By Theorem 13.41 

e k (x\\a) = ^2 X il (a 1 ,a )X i2 (a 2 ,a 1 ) . . . X ik (a k , a k _i), 

il>->i k 

h k (x\\a) — X il (ai, a )X i2 (a , a_i) . . . X ik (a_ k+2 , <X- k +i)- 

Proposition 3.8. We have the following generating series formulas 

°° °° 1 + tx- 

1 + ) e k (x\\a) (t + a )(t + a{)...(t + a k -i) = TT -, 

f-' - L |l-a x i 

k=l i=l 
oo oo ^ 

1 + S ^h k (x\\a) (t - ai)(t -ao)...(t- a^ k+2 ) = - ■ 
k=i i=i 1 t:Ei 

Proof. The first relation follows from the second identity in Corollary 13.31 by taking 
x = (t) and then replacing a by a' and yi by for all i. Similarly, the second relation 
follows from Theorem 13. II by taking x = (t) and replacing y$ by Xj. □ 

We can now prove an analogue of the Jacobi-Trudi formula for the dual Schur 
functions. 

Proposition 3.9. If X and fi are partitions of length not exceeding n, then 
(3.14) s x/fM (x\\a) = det [h Xi ^ l+3 {x\\r-^- 1 a)]^. 

Proof. Apply Theorem 13 .41 for the finite set of variables x = (xi, . . . , x n ) and multiply 
both sides of (13.91) by ^(xHa). This gives 



( 3 - 15 ) II II i _ A ^ s ( x II G ) = E A *+ s ( x II G ) ^ (v II a) • 

For any u 6 6„ we have 



TT TT 1 ~ q »-m» ^3 _ TT TT 1 - dj-^ Vj 

11 1111 l-x a(i) y j 

j^l i=l 1 yj j>1 i=l CTW 



By the second formula of Proposition 13.81 

II ~ ai " wyj = || r-^+^a) - ai_ w ) . . . (x a(i) - a,_ w _ fe+1 ). 

Since 



A^{x\a) = ^ sgncx • (x a{1) ||a) m+n 1 . . . (x a{n) ||af 
the left hand side of (13. 15)) can be written in the form 

n oo 
ff£6„ 1=1 fci=0 
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Hence, comparing the coefficients of (xi || a) Al+n_1 . . . (x n \\ a) Xn on both sides of (13. 15ft . 

we get 

n 

pe&n »=l 

as required. □ 

Proposition 13.91 implies that the dual Schur functions may be regarded as a special- 
ization of the generalized Schur functions described in [T4"t 9th Variation]. Namely, 
in the notation of that paper, specialize the variables h rs by 

(3.16) h rs = h r (x || r~ s a), r ^ 1, sGZ. 

Then the Schur functions sa/ m of [H] become 'sx/^x \\ a). Hence the following corol- 
laries are immediate from (9.6') and (9.7) in [14J and Proposition 13.91 The first of 
them is an analogue of the Nagelsbach-Kostka formula. 

Corollary 3.10. If X and fi are partitions such that the lengths of X' and //' do not 

exceed m, then 



(3.17) s x /fj,(x\\a) = det [ey.- 



in 



Suppose that A is a diagram with d boxes on the main diagonal. Write A in the 
Frobenius notation 

A = (cti, . ..,a d \Pi,...,/3d) = (a|/3), 

where a« = Xi — i and = A- — i. The following is an analogue of the Giambelli 
formula. 

Corollary 3.11. We have the identity 

(3.18) s {a \ p) (x\\a) = det [s (ai |^)(x||a)] . . =r 

3.4. Expansions in terms of Schur functions. We will now deduce expansions of 
the dual Schur functions in terms of the Schur functions s\(x) whose coefficients are 
elements of Q [a] written explicitly as certain determinants. In Theorem 13.171 below 
we will give alternative tableau presentations for these coefficients. Suppose that /i 
is a diagram containing d boxes on the main diagonal. 



Proposition 3.12. The dual Schur function <s M (o;|| a) can be written as the series 

)] d 

-Mj ; J i,j=l 



/A 

M x W a ) = Et- 1 )"^ det [^W- w -i+iK, a_i, • • • , Oj- V/ 



x det [ex^^.i+jia^ a 2 , . . . , a i - w -i)]" i=d+ i s a(^), 

summed over diagrams X which contain fi and such that X has d boxes on the main 
diagonal, where n(X/fi) denotes the total number of boxes in the diagram Xj \x in rows 
d + l,d + 2,...,n = £(X). 
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Proof. It will be sufficient to prove the formula for the case of finite set of variables 
x = (xi, . . . , x n ). We use the definition (13.31) of the dual Schur functions. The entries 
Aij of the determinant A^+s (x, a) can be written as 

Aij = \ 

^(-l) Pj ep j .(a 1 ,a 2 ,...,a i _ Mj _ 1 )xf +Pj+n ~ J for j = d + 1, . . . , n. 
Hence, (13 .3D gives 

d n 

s„(z||a) = Y n^( a 0' a -i'---' a i-w) II ( -1 ) P, ' e Pi( i» fl 2>---> tt i-w-i) 

xdet[a;f +Pj+n ~ J ]/det[xr J ]. 

The ratio of the determinants in this formula is nonzero only if 

fi*U) + P*(j) +n- o-(j) = \ j + n-j, j = 1, . . . , n, 

for some diagram A containing fj, and some permutation a of the set {l,...,n}. 
Moreover, since e Pj (a 1 , a 2 , . . . , a^.^) = for p^- > j — fij — 1, the number of diagonal 
boxes in A equals d. The ratio can then be written as 

det[xf 7+P: ' +n ~' J ]/ detfx" - - 7 ] = sgna • s\(x), 

which gives the desired formula for the coefficients. □ 

Corollary 3.13. Using the Frobenius notation (a\/3) for the hook diagram (a + 1, l 13 ), 
we have 

S( a \j3)(x\\a) = (— l) q h p (a , a_ x , . . . , a_ a ) h q (a 1 , a 2 , . . . , Og +1 ) S( a+p \p + q)(x). 

Proof. By Proposition I3.12[ the coefficient of s, +p ip +q \(x) in the expansion of the 
dual Schur function s~( a \^(x\\a) equals 

(3.19) (-l) 9 /i p (a ,a_ 1 ,...,a_ a ) det [e 3 _ i+ i(a 1 ,o 2 ,...,a w )]'. =1 . 
Using the relations for the elementary symmetric polynomials 

Cfc( a l; a 2' ■ ■ • ' a /3+j) = e fc( a l; a 2' ' ' ' i a /3+j-l) e fc-l( a l; a 2' • • • > a /3+j' 

it is not difficult to bring the determinant which occurs in (I3.19P to the form 

(3.20) det [e i _ i+1 (o 1 , a 2 , . . . , a p+j )] q . . =1 = det [e^+i^, a 2 , . . . , a /3+1 )]J j=1 . 

Indeed, denote by Ci, . . . , C q the columns of the q x q matrix which occurs on the 
left hand side. Now replace Cj by Cj — ap + j Cj-i consequently for j = q, q — 1, . . . , 2. 
These operations leave the determinant of the matrix unchanged, while for j ^ 2 
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the entry of the new matrix equals e :) _j + i(a 1 , a 2 , . . . , a^^). Applying similar 
column operations to the new matrix and using obvious induction we will bring its 
determinant to the form which occurs on the right hand side of (13.201) . However, 
this determinant coincides with h q {a 1: a 2 , ■ ■ ■ , o» +1 ) due to the Nagelsbach-Kostka 
formula (i.e., ( 13.171) with the zero sequence a; that is, aj = for all % G Z). □ 

Example 3.14. The dual Schur function corresponding to the single box diagram is 
given by 

%)0N= ^2(-l) q a p als {plq) (x). 

p,q^0 u 

Recall that the involution uo : A — > A on the ring of symmetric functions in x 
takes s\(x) to sy(x); see [151 Section 1.2] or Section [2] above. Let us extend u to the 
Q[a]-linear involution 

(3.21) u : A{x\a) — > A(x||a), ^^c\(a) s\(x) ^^c\(a) s\'(x), 

\ev xev 

where c\(a) G Q[a\. We will find the images of the dual Schur functions under Q. 
As before, by a' we denote the sequence of variables such that (a')j = — a_j+i for all 
i G Z. 

Corollary 3.15. For any skew diagram X/fi we have 

(3.22) Q : s\/^x\\a) ^ s X '/^(x\\a'). 
Proof. By Corollary 13.131 for any m G Z 

Q : s {a \f3)(x\\r m a) h-> s^i^^llr - ""^). 

In particular, 

u) : ^(x || r m a) ^ e fc (a; || r _m a'), /c ^ 0. 
The statement now follows from (13.141) and (I3.17p . □ 

Note that ( 13.22j) with fi = also follows from Corollary 13.131 and the Giambelli 
formula fl3TT8l) . 

Remark 3.16. The involution u; does not coincide with the involution introduced 
in [151 (9.6)]. The latter is defined on the ring generated by the elements h rs and 
takes the generalized Schur function sa/ m to sy/^i. Therefore, under the specialization 
(13.161) . the image of 'sx/^x \\ a) would be sy (x \\ a) which is different from (13.221) . □ 

We can now derive an alternative expansion of the dual Schur functions in terms 
of the Schur functions s\(x); cf. Proposition 13. 121 Suppose that A is a diagram which 
contains /i and such that fi and A have the same number of boxes d on the diagonal. 
By a hook A/ ^-tableau T we will mean a tableau obtained by filling in the boxes of 
A//i with integers in the following way. The entries in the first d rows weakly increase 
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along the rows and strictly increase down the columns, and all entries in row i belong 
to the set {i — fa, . . . , — 1, 0} for i = 1, . . . , d; the entries in the first d columns weakly 
decrease down the columns and strictly decrease along the rows, and all entries in 
column j belong to the set {1, 2, . . . , ^ — j + 1} for j = 1, . . . , d. Then we define the 
corresponding flagged Schur function (p\/ fJl (a) by the formula 

<p\/M = II a n«)' 

summed over the hook A//i-tableaux T. 

Theorem 3.17. Let fi be a diagram and let d be the number of boxes on the main 
diagonal of fa We have the expansion of the dual Schur function s^(x||a) 

s^x\\a) = J2(- 1 T {X/tl) Vx/M sx(x), 

A 

summed over diagrams A which contain fi and such that A has d boxes on the main 
diagonal, where n(A//i) denotes the total number of boxes in the diagram \ j \x in rows 
d + l,d+2,.... 

Proof. Consider the expansions of 's fl (x \\ a) and s^/ (x \\ a') provided by Proposition l3.12l 
By Corollary 13.151 s^(ar|| a) is the image of s' t j,>(x\\a') under the involution Q. Since 
u : s\(x) i— > s\/(x), taking Aj = fa for i = 1, . . . , d and comparing the coefficients of 
s\(x) in the expansions of s' f j j (x\\a) and cD(s" M /(x||a')), we can conclude that 

(_1)»(Vm) det [ex^-i+ji^, <h,---, a j- N -i)]i^ d+ i 

= det [hx^'.-i+jia'o, a'_ x , . . . , a'j-^)] itj=l 

so that 

det [e Xt -^- i+j (a 1 , a 2 , . . . , a j _ H _ 1 )] iJ>d+1 = det [/i A /-^.-<+j(o 1 , a 2 , . . . , a^- J+ i)] i)i=r 

On the other hand, if A is a diagram containing fi and such that A has d boxes on 
the main diagonal, both determinants 

det [h Xi _ H „ i+j (a , a_ v o^)]^, det [h K _^_ i+j ( ai , a 2 , . . . , %;.- i+ i)]J i=1 

coincide with the respective 'row-flagged Schur functions' of [lU (8.2)], [25], and they 
admit the required tableau presentations. □ 

It is clear from the definition of the flagged Schur function ipx/^a) that it can be 
written as the product of two polynomials. More precisely, suppose that the diagram 
A contains /x and both A and \i have d boxes on their main diagonals. Let (A///) + 
denote the part of the skew diagram A//J contained in the top d rows. With this 
notation, the hook flagged Schur function (p\/n(a) can be written as 

(3-23) y? A/ » = (-I)-(Vm) Wm)+ ( ) <p { x' M+ (a'). 
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In addition to the tableau presentation of the polynomial v 9 (a/aj) + ( a ) given above, we 
can get an alternative presentation based on the column-flagged Schur functions; see 
[TH (8.2')], [25]. Due to (13.231) . this also gives alternative formulas for the coefficients 
in the expansion of ss^x || a). 



Corollary 3.18. We have the tableau presentation 

L T{a) > 



^x/^ + (a) = Yl II 



T ae(A/ M )+ 

summed over the (A/ fi)+ -tableaux T whose entries in column j belong to the set 
{0, —1, . . . , — j + /jfj + 2} for j ^ d+ 1, and the entries weakly increase along the rows 
and strictly increase down the columns. □ 

Our next goal is to derive the inverse formulas expressing the Schur functions s^(x) 
as a series of the dual Schur functions 's\(x\\a). 

Proposition 3.19. We have the expansion 

s »( x ) = ^(-l) m(A/M) det [e Xi . H . i+j (a , a_ x , . . . , a^+i)] - i=1 

A 

x det [ZiAi-^-i+iK, a 2 , . . . , ai-}J] i)j>d+1 sx(x\\a), 

summed over diagrams A which contain fi and such that A has d boxes on the main 
diagonal, where m(A//z) denotes the total number of boxes in the diagram \ j \x in rows 
l,...,d. 

Proof. We will work with a finite set of variables ). The one variable 

specialization of (12.71) gives 

1 (x - ai )(x -a )...(x- a-k+2) t k _ 1 - ait 

^ (1 - a t) . . . (1 - a_ fe+ it) 1-xt' 

This implies 

(x - a ) . . . (x - a^+2) t k t 



(3.24) 
Writing 



. ] , a t) ... (1 - a-k+it) 1-xt 



(x-a Q )...(x- a-k+2) = le k-i( a o, a-i, • • • , a-fc+2) x 1 1 

8=1 

and comparing the coefficients of x r ~ l on both sides of (I3.24p we come to the relation 

(3.25) r = y (~l) fc - r e fc - r (oo, a a^t* 

V ^ f^ r (1 - a t) . . . (1 - a- k+1 t) 
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Similarly, writing 



hj(a , a_i, . . . , a_ fc+ i) t 3 



(1 - a t) . . . (1 - a-k+it) ( _ n 
and comparing the coefficients of t r+l on both sides of (13.241) we come to 

r 

(3.26) x r = 2j/i r _ fe (a , a_i, . . . , a_ fc )(x - a )(x - a_i) . . . (x - a_ fc+ i), r ^ 0. 

fc=0 

Assuming that the length of /i does not exceed n, represent s^x) as the ratio of 
determinants 



Hj-j+i _ l — 1) P 1 e p-Mj+i-i( a o, a -i, • • • j a - P +2) x\ 

(1 - a Xi) ... (1 - a- p+1 Xi) 



A s (x) ' 

where 

A a (x) = det [x° J ]^. =v a = (a ls . . . , a*) 
By ( 13.251) . for any j — 1, . . . , d we have 

oo 

Similarly, for ^ = d+ 1 , . . . , n we find from (13.261) applied for x = xT t 1 and r — j—fXj — l 
that 

= ^ hj-^-p-xiax, a 2 , . . . , a p+i ) x," p (l - ai^)(l - a 2 x { ) ... (1 - a p Xi). 

p=0 

Multiplying both sides of these relations by a;" -1 we get the respective expansions of 
xf 3 n 3 which allow us to write 

d 

Pl,...,pn 3=1 
n 

x n '' • 

-/ij-/3j-l( a D a 2i • • • i a i3 j +l) Ap^x, a). 

j=d+l 

Nonzero summands here correspond to the n-tuples (3 of the form 

Pi = X °U) ~ a U) + !> j = 1, . . . , rf, 

and 

A = ~ X rU) + r (j) - 1, j = d+l,...,n, 
where a is a permutation of {1, . . . , d} and r is a permutation of {d + 1, . . . , n}, and 
A is a diagram containing /x such that A has d boxes on the main diagonal. Dividing 
both sides of the above relation by the Vandermonde determinant, we get the desired 
expansion formula. □ 



28 



A. I. MOLEV 



Now we obtain a tableau presentation of the coefficients in the expansion of 
cf. Theorem 13. f 71 We assume, as before, that A and fi have the same number of 
boxes d on their main diagonals. By a dual hook A/ ft-tableau T we will mean a 
tableau obtained by filling in the boxes of A/yU with integers in the following way. 
The entries in the first d rows strictly decrease along the rows and weakly decrease 
down the columns, and all entries in row i belong to the set {0, —1, . . . , i — A* + 1} 
for i — 1, . . . , d; the entries in the first d columns strictly increase down the columns 
and weakly increase along the rows, and all entries in column j belong to the set 
{1,2,..., \'- — j} for j = 1, . . . , d. Then we define the corresponding dual flagged 
Schur function ipx/^a) by the formula 

VV/«( a ) = E II °t(«)> 

T aeX/fi 

summed over the dual hook A//z-tableaux T. 

Theorem 3.20. We have the expansion of the Schur function s^x) 

s,(x) = j2(- i r (XM ^U a )Ux\\a), 

X 

summed over diagrams A which contain ^ and such that A has d boxes on the main 
diagonal, where m(A//x) denotes the total number of boxes in the diagram A//i in rows 
l,...,d. 

Proof. This is deduced from Proposition 13.191 and the formulas for the flagged Schur 
functions in [IU 8th Variation] exactly as in the proof of Theorem 13.171 □ 

Corollary 3.21. For the expansion of the hook Schur function we have 

S{a\(3)(x) = ( — l) Pe p( a 0> Q -l> ■ ■ ■ J a -a-p+l) e q{ a li a 2i ■ ■ ■ i a j3+q) S (a+p \ /3+q) ( X II fl ) • 

p,q^0 

Example 3.22. We have 

= (~ l ) P a o a ~i- ■ - a -p+i a i a 2- ■ ■%s {pU) (x\\a). 

p,q^0 

As with the flagged Schur functions ipx/^a), we have the following factorization 
formula 

(3.27) ^ A/ » = (-l) m ^^ (A/M) _(a)^ (A7M0 _(a'), 

where (A//i)_ denotes the part of the skew diagram A/yU whose boxes lie in the rows 
d + 1, d + 2, . . . . An alternative tableau presentation for the polynomials ip(\/ IJ )_ (a) is 
implied by the formulas [Hi (8.2)], [25]. By ( 13.271) . this also gives alternative formulas 
for the coefficients in the expansion of s^(x). 



COMULTIPLICATION RULES 29 

Corollary 3.23. We have the tableau presentation 

^(a/m)-(<0 =X) II fl r(«)' 

T ae(A/^)_ 

where the sum is taken over the (A/ -tableaux T whose entries in row i belong to 
the set {1,2, ... ,i — Aj} for % = d+ 1, d+ 2, . . . , and the entries weakly increase along 
the rows and strictly increase down the columns. 

Completing this section we note that the canonical comultiplication on the ring A 
is naturally extended to the comultiplication 

A : A(x||a) — > A(x||a) ®Qr a ] A(x||a) 

defined on the generators by 

A(p k (x)) = p k {x) <2> 1 + 1 ®Pk{x). 

Hence, Proposition 13.71 can be interpreted in terms of A as the following decomposi- 
tion of the image of the dual Schur function 

A(s u (x\\a)) = 2_.^/fi( x \\ a ) ®^(x||a) = 2jc A ^(a) s\(x||a) <g> s^(x\\a). 

H A, fi 

4. Dual Littlewood-Richardson polynomials 

It was pointed out in [2H Remark 3.3] that the ring of supersymmetric functions 
A(x/y\\a) is equipped with the comultiplication A such that 

^{Pk{x/y)) = Pk{x/y) <g) 1 + 1 ®Pk{x/y)\ 

cf. [To] Chapter I]. The isomorphism (11.61) allows us to transfer the comultiplication 
to the ring of double symmetric functions A(x||a) so that A is a Q[a]-linear ring 
homomorphism 

A : A(x||a) — > A(x\\a) <8>Q\ a ] A(x\\a) 

such that 

A(p k (x\\a)) = p k (x\\a) <g> 1 + 1 ®p k (x\\a). 

Definition 4.1. The dual Littlewood-Richardson polynomials c% (a) are defined as 
the coefficients in the expansion 

A(s u (x\\a)) = y^Cx^ja) s\(x\\a) <g> s At (x||a). 

A, /i 

Equivalently, these polynomials can be found from the decomposition 
(4.1) s v/lx {x\\a) = ^2c^(a)s x (x\\a). 

a n 
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In order to verify the equivalence of the definitions, note that by [2^1 Remark 3.3], 
A(s v (x/y\\aj) = s u/fi (x/y\\a) ® s^x/y\\a). 

The claim now follows by the application of Proposition 12.51 

It is clear from the definition that the polynomial c x {a) ^ s nonzero only if the 
inequality \v\ ^ |A| + |/i| holds. In this case it is a homogeneous polynomial in the 
variables a* of degree \v\ — |A| — Moreover, in the particular case \v\ = |A| + 
the constant (a) equals c x , the Littlewood-Richardson coefficient. 

Corollary 4.2. VFe Ziawe t/ie following symmetry property 

c A >)=?y>'). 
Proof. By Proposition 12.51 and Definition 12.81 we have 

s v /n{x/y\\a) = J^CjWa) s aOA/N- 

A 

The desired relations now follow from the symmetry property (I2.15p . □ 

We can now prove that the dual Littlewood-Richardson polynomials c x {a) intro- 
duced in Definition 14.11 describe the multiplication rule for the dual Schur functions. 

Theorem 4.3. We have the expansion 

sx{x || a) s^(x || a) = J^c^(a) s„(x\\a). 

Proof. We argue as in the proof of the classical analogue of this result; see [H2, 
Chapter I]. Applying Corollary 13.21 for the families of variables x = x' U x" and 
y = y'Uy" we get 

5>(*/v|.)f.(*|.) = ii i±g ii 

= s A (a;7y / ||a) s x (z\\a) s^x" /y" \\a) s^(z\\a). 
x,^ev 

On the other hand, an alternative expansion of the sum on the left hand side is 
obtained by using the relation 

Su(x/y\\a) = ^2s x (x'/y'\\a) s v/x {x"/y" \\a) = ^2 s x (x' /y' \\a)c XfM (a) s^x" /y" \\a), 

XCu X, fi 

implied by the combinatorial formula ( 12.141) . Therefore, the required relation follows 
by comparing the two expansions. □ 
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An explicit formula for the polynomials c% {a) is provided by the following corollary, 
where the c?g denote the classical Littlewood-Richardson coefficients defined by the 
decomposition of the product of the Schur functions 

s a (x) sp{x) = ^cl p s 1 (x). 

7 

We suppose that (p a /\(a) = ip a /\{. a ) = unless Ka and the diagrams A and a have 
the same number of boxes on their main diagonals. 

Corollary 4.4. We have 

c A » = Y,{-l) n{a,X)+nW " )+m{vh) c:^ a/ x(a)^(a)^ h (a), 

summed over diagrams a, (3, 7. In particular, c£ {a) = unless A C v and \i C v. 

Proof. The formula follows from Theorems 13.171 13.201 and 14.31 The second statement 
is implied by the same property of the Littlewood-Richardson coefficients. □ 

Example 4.5. If k ^ I and k + I ^ m then 

C(^)(a) = ^2 ( _1 ) S h r (a , a_i, . . . , a- k +i) e s {a-u a~i-i, • • • , a_ m+2 ). 

r+s=m— k— I 

In particular, 

^(1X0 ( a ) = ( a ° ~ a -i)( a o ~ a -i-i) ■ ■ ■ ( a o - a-m+2)- 
Applying Corollary 14. 2\ we also get 

C(ik)(ii)( a ) = (-ty h r (ai,a 2 , • • • ,a k ) e s (a m ,a z+2 , . . . ,a m _i) 

r+s=m— fc— £ 

and 

^( ( i)(i')( a ) = ( a ' +1 ~ a 0( a «+2 - «i) • • • (a m -i - 
These relations provide explicit formulas for the images of the double elementary and 
complete symmetric functions h m (x\\a) and e m (x||a) with respect to the comultipli- 
cation A. □ 

Another formula for the dual Littlewood-Richardson polynomials c£ (a) can be 
obtained with the use of the decomposition (14.1 1) . We will consider the skew double 
Schur function as the sequence of polynomials s u / fi (x\\a) defined in (I2.20p . For a 
given skew diagram v/fi consider the finite set of variables x = (x±, . . . ,x n ), where 
2/ — fij ^ n for all j; that is, the number of boxes in each column ofv/yi, does not 
exceed n. Since the skew double Schur functions are consistent with the evaluation 
homomorphisms (12. ip . the polynomials c£ (a) are determined by the decomposition 
(14.11) . where x is understood as the above finite set of variables. 
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In order to formulate the result, introduce vj p-supertableaux T which are obtained 
by filling in the boxes of vjp with the symbols 1, 1', . . . , n, n' in such a way that in each 
row (resp. column) each primed index is to the left (resp. above) of each unprimed 
index; unprimed indices weakly decrease along the rows and strictly decrease down 
the columns; primed indices strictly increase along the rows and weakly increase down 
the columns. 

Introduce the ordering on the set of boxes of a skew diagram by reading them by 
columns from left to right and from bottom to top in each column. We call this the 
column order. We shall write a -< (3 if a, (strictly) precedes (3 with respect to the 
column order. 

Suppose that A is a diagram. Given a sequence of diagrams R of the form 
(4.2) = -> P W -> ► ^ p (t) = Aj 

we let n denote the row number of the box added to the diagram p^~ l \ The sequence 
r\T2 ... r; is called the Yamanouchi symbol of R. Construct the set T{v/ p, R) of barred 
vj /i-supertableaux T such that T contains boxes ai, . . . , oti with 

ai -< • • • -< aci and T(aci) = r %, 1 ^ i ^ I, 

where all entries are unprimed and the boxes are listed in the column order which 
is restricted to the subtableau of T formed by the unprimed indices. 

We will distinguish the entries in a±, . . . , ai by barring each of them. So, an element 
of T(is/p,R) is a pair consisting of a ^//i-supertableau and a chosen sequence of 
barred entries compatible with R. We shall keep the notation T for such a pair. 

For each box a with a>i -< a -< aii+i, ^ i ^ I, which is occupied by an unprimed 
index, set p(a) = p^\ 

Theorem 4.6. The dual Littlewood-Richardson polynomials can be given by 

C^O) = 5^5^ II ( a T(a)-p(a) T(a) ~ a T(a)-c(a)) 

R T aev/n 

T(a) unprimed, unbarred 

X Y\ { a T(a)-c{a) ~ a T{a)) ■> 

T(a) primed 

summed over sequences R of the form (14. 2ft and barred supertableaux T 6 T(y/ p, R) . 
Proof. Due to (l2~20l) . we have 

c^O) = Yl ^p(a) s p i/^(-a {n) | -a), 

where the polynomials c£ (a) are defined by the decomposition 

s u/p (x\\a) = ^c A ^(a) s x (x\\a). 
x 
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The desired formula is now implied by [TBI Lemma 2.4] which gives the combinatorial 
expression for the coefficients c£ (a) and thus takes care of the unprimed part of T; 
the expression for the primed part is implied by ( 12.51) . □ 

Remark 4.7. Both the formulas for c? ' (a) provided by Corollary 14.41 and Theorem 14.61 
involve some terms which cancel pairwise. It would be interesting to find a combi- 
natorial presentation of the polynomials c£ (a) analogous to [9], pU] or [18] and to 
understand their positivity properties. A possible way to find such a presentation 
could rely on the vanishing theorem of the supersymmetric Schur functions obtained 
in [2U Theorems 5.1 & 5.2]; see also [171 Theorem 4.4] for a similar result. □ 

^ (2 2 ) 

Example 4.8. In order to calculate the polynomial c^^(a), take A = (1), /i = (2), 
v = (2 2 ) and n — 1. The barred supertableaux compatible with the sequence — > (1) 
are 

J_J_ 

so that 

^(1) (2)( ' = ^0 — ^1 ^1 — ^2 ^2 — ^ 1 = — ^1- 

Alternatively, we can take A = (2), \i = (1), v = (2 2 ) and n — 2. The barred 
supertableaux compatible with the sequence — > (1) — > (2) are 





2 




1' 




2' 


1 


T 


1 


T 


1 


T 



so that 

C (l) (2)( fl ) = fl 2 — a l + fl ~~ a l + a l — a 2 = CLo — d\. 

This agrees with the previous calculation and the formula implied by Corollary 14.41 

Example 4.9. Theorem 14 . 6 1 gives formulas for the polynomials c^^(a) and c^J^Ja) 
in a different form as compared to Example 14.51 If k + I ^ m then 

C(k)Q)( a ) = X^ a ° - a-i)(a - a-i-i) • • • (a - a_;_ il+ i) 
x (a_i - a-j-^-i) • • • (a_i - a_/_; 2+ i) 

summed over the sets of indices ^ %\ < ■ ■ ■ < ik-i ^ m — I — 2. A similar expression 
for c^J^Ja) follows by the application of Corollary 14.21 
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5. Transition matrices 

5.1. Pairing between the double and dual symmetric functions. We now 

prove alternative expansion formulas for the infinite product which occurs in the 
Cauchy formula (13.41) . These formulas turn into the well known identities when a is 
specialized to the sequence of zeros; see [15j Chapter I]. 

Let A = (Ax,..., A/) be a partition and suppose that the length of A does not 
exceed /. Using the notation (13. 2p . introduce the dual monomial symmetric function 
rh\(x\\a) G A(x||a) by the formula 

m x (x\\a) = ^(x CT(1) ,a) Al {x a{2 ),a) X2 . . . (jc^q, a)\ 

a 

summed over permutations a of the Xi which give distinct monomials. 
For a partition A = (l mi 2™ 2 . . . ) set z x = Yl m i mi mj. 

Proposition 5.1. We have the expansions 

1 - ai yj 



(5.1) J] —iJU. = ^hx(x\\a)m x {y\\a) 

and 

(5-2) J] = T, Z ^PMW)PM- 



Proof. Let us set 



OO 

1 — ait 



Xi t 



i=l 

Then using (12. 7p and arguing as in p^5l Chapter I], we can write 

which proves (15.11) . For the proof of (15. 2p note that 

\nH(t) = ^2 (M 1 - - ln (! - ^t) 

ST^X^ f x it k a k t k \ ^ pk{x\\a)t k 

Hence, 

^) = E z A 1 PA(x||a)tl A l. 

Now apply this relation to the sets of variables x and a respectively replaced with the 
sets {xiUj} and {onVj}- Then Pk(x\\a) is replaced by p\(x || a) p\(y), and (15.21) follows 
by putting t — 1. □ 
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Now define the Q[a]-bilinear pairing between the rings A(x||a) and A (2/ 1 1 a) , 

(5.3) ( , ) : (A(x||a),A(j/||o)) -Q[a], 
by setting 

(5.4) (hx(x\\a),m p (y\\a)) = 5 Xfl . 

Clearly, (u,v) is a well-defined polynomial in a for any elements u G A(x || a) and 
v E A(y || a) which is determined from (I5.4p by linearity. 

The following is an analogue of the duality properties of the classical bases of the 
ring of symmetric functions; see [151 Chapter I]. 

Proposition 5.2. Let {u\(x\\a)} and {v\(y\\a)} be families of elements of rings 
A(x||a) and A(y || a), respectively, which are parameterized by all partitions. Suppose 
that for any n ^ the highest degree components in x (resp., the lowest degree 
components in y) of the elements U\(x\\a) (resp., V\(y\\a)) with |A| = n form a basis 
of the space of homogeneous symmetric functions in x (resp., y) of degree n. Then 
the following conditions are equivalent: 

(5.5) (u x (x\\a),%(y\\a)) = S Xfl , for all A,/i; 

(5.6) ^2u x (x\\a)v x (y\\a) = JJ - _ - Vj . 

Proof. We only need to slightly modify the respective argument of [T5l Chapter I]. 
Write 

u x (x\\a) = ^A Xp (a) h p (x\\a), ^(y||a) = ^2 B ^ifl) rh a (y\\a), 

P ° 

where the first sum is taken over partitions p with \p\ ^ |A|, while the second is taken 
over partitions a with |<r| ^ Then 

(u x (x\\a),v p (y\\a)) = A Xp (a) B pp (a). 

p 

Hence, condition (15. 5p is equivalent to 

(5.7) ^A Ap (a)S w (a) = 5 Xfx . 

p 

On the other hand, due to (15. ip . (15.61) can be written as 

^2ux(x\\a)vx(y\\a) = ^2h p (x\\a) m p (y\\a), 
\ev per 
which is equivalent to 

J2 A M Bxa(a)=5 pa . 

A 

This condition is easily verified to be equivalent to (15 ,7p . □ 
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Applying Theorem 13.11 and Proposition 15.11 we get the following corollary. 
Corollary 5.3. Under the pairing (15. 3p we have 

(s x (x\\a),s^(y\\a)) = S Xfi and (p A (x||a),p M (y)) = 8 XfM z x . □ 

Thus, the symmetric functions s'x{y\\ a ) are dual to the double Schur functions 
s A (:r||a) in sense of the pairing ( 15.31) . 

Using the isomorphism (jl.6p and the pairing (I5.3p . we get another Q [a] -bilinear 
pairing 

(5.8) ( , ) : (A(x/y\\a),A(z\\a)) -Q[a] 
such that 

(5.9) (s x (x/y\\a),s ll (z\\a)) = 6 Xli . 

Note that Proposition 15.21 can be easily reformulated for the pairing ( 15.81) . In partic- 
ular, the condition (I5.6P is now replaced by 

(5.10) 5> A (s/y||a)t; A (*||a) = J] 
This implies that 

(5-11) (s x (x/y),s^(z)) = 5 XfM , 

where s x (x/y) denotes the ordinary supersymmetric Schur function which is obtained 
from s\(x/y\\a) by the specialization a« = 0. Together with Theorems 13.171 and 13.201 
the relations (I5.9P and (15.111) imply the following expansions for the supersymmetric 
Schur functions. 

Corollary 5.4. We have the decompositions 

s x {x/y\\a) = YX-l) mW » ) s ^ x /y)> 

summed over diagrams \i contained in A and such that A and \i have the same number 
of boxes on the main diagonal; and 

A 

summed over diagrams A which contain \i and such that A and fi have the same 
number of boxes on the main diagonal. □ 

Note that expressions for ipx/ni a ) and (px/n(a) in terms of determinants as in Propo- 
sitions and EZEH] were given in [24|. Corollary 15.41 gives new tableau formulas for 
these coefficients. Moreover, under the specialization Oj = —i + 1/2 the supersym- 
metric Schur functions s x (x/y\\a) turn into the Frobenius- Schur functions Fs^; see 
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|24j . Hence, the transition coefficients between the Fs^ and the Schur functions can 
be found as follows; cf. [2U Theorem 2.6]. 

Corollary 5.5. We have the decompositions 
and 

v(x/y) = ^(-ir (A ^W^A, 

A 

where i'x/fi and ifx/v are the respective values of the polynomials ipx/^a) and <px/ni a ) 
at ai = -i + 1/2, i G Z. □ 

Using the notation of Corollary 15.41 and applying the isomorphism (I1.6P we get the 
respective expansion formulas involving the double Schur functions. 

Corollary 5.6. We have the decompositions 

s x ( x \\a) = J2(-i) miX/>l) 1>x/M s,(x) 

and 

*m(*) = ^(-l) n(A ^ V x/M sx(x\\a). 

x □ 

Some other expressions for the coefficients in the expansions relating the double 
and ordinary Schur functions or polynomials can be found in [10], [11], [H], [18] and 

m. 

Let us now recall the isomorphism u a : A(x||a) — > A(x\\a') and the involution 
Q : A(x||a) — > A(x\\a); see (I2.8P and (I3.2ip . Since every polynomial c(a) G Q[a] 
can be regarded as an element of Q[a'], the ring A(x||a') can be naturally identified 
with A(x||a) via the map c(a) i— > c'(a'), where c'(a') = c(a) as polynomials in the a«, 
% G Z. 

Proposition 5.7. For any elements u G A(x||a) and v G A(y||a) we have 

(u a u, Qv)' = (u,v), 

where ( , )' denotes the pairing (15.31) between A(x\\ a') and A(y\\a) ~A(y||a'). 

Proof. It suffices to take u = s\(x\\a) and v = s~n(y\\a). Using (12.161) and (13. 21 j) . we 
get 

(uj a sx(x\\a), Qs^yWa))' = (s x >(x\\a'), s^(y\\a')}'. 
By Corollary 15.31 this equals S x , and hence coincides with (s x (x\\a), "s^yWa)). □ 
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Introduce the dual forgotten symmetric functions f x (y\\a) G A(y||a) as the images 
of the dual monomial symmetric functions under the involution Q, that is, 

fx(y\\a) =ujfh x (y\\a), AG?. 

Furthermore, for any partition A define the double monomial symmetric functions 
m x (x\\a) G A(x||a) and the double forgotten symmetric functions f\(x\\a) G A(x||a) 
by the relations 

(5.12) J] X —^lL = J2m x (x\\a)h x (y\\a) 



X * yj AeP 



and 

(5-13) J] \^^ = Y,hiA\a)e x {y\\a). 

i,m XiV ' J AeP 

Hence, by Proposition 15. 2[ under the pairing (15. 3p we have 
(5.14) (mx(x\\a),h li (y\\a)) = 8 Xli and (/ A (x||a), e M (j/||a)) = 8 Xlx . 

Moreover, Proposition 12.31 and Corollary 15.71 imply 

u a : m x (x\\a) h-> h x (x\\a), fx(x\\a) h-> e x (x\\a'), Px(x\\a) i-> e x p x (x\\a), 

where e x = (— 1)I A I~^ A ). To check the latter relation we need to recall that under the 
involution u of the ring of symmetric functions we have u : p x (y) h- > e x p x (y); see [TBI 
Chapter I]. 

We can now obtain analogues of the decomposition of Corollary 13.31 for other fam- 
ilies of symmetric functions. 

Corollary 5.8. We have the decompositions 



IT l + XlVl = y^e x (x\\a)m x (y\\a') 
A A 1 + a,- Vn 



_ + a,- Vi 



II l + a.l 3 . = $Z £AZ A 1 PA(x||a)p A (y), 



nl 



y^m A (x||a) ex(y Ho 7 ). 



_ + a* ?/,■ 

yj AeP 

Proof. The relations follow by the application of uo a to the expansions (|5.1|) . (15. 2p and 
by the application of to (I5.12p . □ 

Note that relations of this kind involving the forgotten symmetric functions can be 
obtained in a similar way. 
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5.2. Kostka-type and character polynomials. The entries of the transition ma- 
trices between the classical bases of the ring of symmetric functions can be expressed 
in terms of the Kostka numbers Kx^ and the values xfi, of the irreducible characters of 
the symmetric groups; see (ISl Sections 1.6, 1.7]. By analogy with the classical case, 
introduce the Kostka-type polynomials K Xlx (a) and the character polynomials Xp( a ) 
as well as their dual counterparts Kx^a) and Xa{°) D Y the respective expansions 

s x (x\\a) = ^K AM (a)m M (x||a), s x (y\\a) = ^Kx^a) m M (y||a), 

(j, ii 

and 

p^{x\\a) = ^2x%(a)s\(x\\a), p M (y) = ^Xp(a) s x (y\\a). 

A A 

If |A| = then 

(5.15) KxM = Kx^a) = K Xfl and X J(a) = X» = X*. 

Moreover, Kx^{a) and xj^(a) are zero unless |A| ^ while K Xfl (a) and Xp( a ) are 
zero unless |A| ^ 

Using the duality properties of the double and dual symmetric functions, we can get 
all other transition matrices in the same way as this is done in [T5| Sections 1.6, 1.7]. 
In particular, we have the relations 

M x ll a ) = s \( x \\ a )> h^yWa) = ^2Kx^(a)s x (y\\a). 

A A 

The Littlewood-Richardson polynomials C\^(cz) defined in ( 11.21) are Graham pos- 
itive as they can be written as polynomials in the differences — aj, i < j, with 
positive integer coefficients; see [7]. Explicit positive formulas for C\„ (g) were found 
in [9], [TO] and [IB] . Using the fact that hk(x\\a) coincides with s^)(x\\a), we come 
to the following expression for the polynomials K Xll (a): 

£a» = Yl (°) c C) P ^ (a) • • • c CZ P ^ (a) c C-!)mW> 

summed over partitions where \i = (/ii, . . In particular, each dual Kostka- 
type polynomial Kx^(a) is Graham positive. For a more explicit tableau presentation 
of the polynomials Kx^(a) see [5]. 

Example 5.9. We have 

f> / \ (3 2)/ x p / x _ (3 2) / \ (2) / x . (3 2) / x (21) / x 

^•(32)(321)W - 2^ C (3)pW C (2)(1)W - C (3)(2)W C (2) (1) W + C (3)(21)W C (2)(1)W- 
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Now, clwL(a) = cLi = 1 and cLslJa) = cL (1) = 1, while applying jTHJ Theo- 



The polynomials K\^(a) can be calculated by the following procedure. Given a 
partition \i = . . . ,///), write each dual complete symmetric function h^-iy^a) as 
a series of the hook Schur functions with coefficients in Q [a] using Corollary 13.131 
Then multiply the Schur functions using the classical Littlewood-Richardson rule. 
Finally, use Theorem 13.201 to represent each Schur function as a series of the dual 
Schur functions. 

Example 5.10. By Example 13.141 hi(y\\a) 2 equals 

{ s (i)(y) + a oS(2){y) - dis ( i2)(y) + als {3) {y) - a ais (2 i)(y) + als^y) + . . . ) 2 . 

Hence, multiplying the Schur functions, we find that 

h(y \\a) 2 = S( 2 )(y) + S(i2)(y) + 2a S( 3 )(t/) + 2(a - ai)s (2 i)(y) - 2aiS(i 3) (y) 
+ 3agS(4)(y) + (3ao - 4a a 1 )s( 3 i)(2/) + (a^ + a? - 2a ai)s (2 2)(?/) 
+ (3ai -4a ai)s(2i2)(y) + 3a?s ( i4)(y) H . 

Expanding now each Schur function with the use of Theorem 13.201 or Corollary 13.211 

we come to 

hi(y\\a) 2 = S( 2 )(y\\a) +S(i2)(y||a) + (a - a_i)s (3 )(y||a) + (a - ai)s( 2 i)(y||a) 
+ («2 - ai)s( l3) (|/||a) + (a - a_ 2 )(a - 
+ (a - ai)(a - a_i)s"( 3 i)(y ||a) + (a - ai) 2 s (2 2)(|/||a) 
+ (ai - a )(ai - a 2 )s (21 2)(y ||a) + (ai - a 2 ) (a x - a 3 )?(i4)(y ||a) H , 

thus calculating the first few polynomials lfw]2\(a). □ 

Example 5.11. Using Example 15.101 we can calculate the first few double monomial 
symmetric functions: 

mm(x\\a) = s^(x\\a), rri(i2\(x\\a) = s^(x\\a) 

m(2)(x\\a) = S(2)(x\\a) — s^(x\\a) 

m(!3)(x || a) = || a) + (ai — a 2 ) S(i2)(x \\ a) 

m (2i)(x\\a) = S( 2 i)(x||a) — 2s(i3)(x||a) + (2a 2 — ai — a ) s^2)(x\\a) 

m( 3 )(x||a) = S(3)(x||a) — S( 2 i)(x||a) + S(i3)(x||a) + (a_i — ao)s(i2)(x||a). rj 



.(2) 
(2)(1) 



a_ 2 — a 2 . Hence 



□ 



The following formula for the dual character polynomials is implied by Corol- 
lary [513 
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Corollary 5.12. We have 

xi(a) = E(- 1 ) mCVp) ^^vp(°). 
p 

summed over diagrams p with \p\ = □ 

6. Interpolation formulas 

6.1. Rational expressions for the transition coefficients. Applying Proposi- 
ti ) > cj^(a) and c^( 



tion !2.9[ we can get expressions for the polynomials K\^(a), Xp( a )> c^(a) and c^(a) 
as rational functions in the variables a$. 

Proposition 6.1. W^e /icwe i/ie expressions 

hn{a p (k) || a) 



(6.1) ^a» = ^^ 

il fc=0 

(6.2) X» = EE 



R fc=0 
/ 



(6-3) Ca>) = EE 



( a p (fc) ~ 


a p (o) |) . . . A . . 


■ ( <V fc ) 


- |a p (o ) 




Pfi( a pW 


a) 




( a p (fc) - 


a p(0 ) ) . . . A . . 


• ( ctpW 


- \a p u) ) 




Su/n{a p (k) 


|| a) 





(l a p( fc) I — l a p(°> I) • • • A . . . (|a (*) | — |a y)|) 



# fe=0 vrpwi i^p^iy u-pw i i-pv 

summed over all sequences of partitions R of the form 

= p (o) _ p d) p a-i) p (i) = A . 

Moreover, 

(6 4) c ^(a)=VV s A(a p (fc) H 

° v v&(l a p (fc) l-lv°)l)--- A ---(lv fc )l-lv)l)' 

summed over all sequences of partitions R of the form 

p = p (o) ^ p W _>..._> _> p W = „. Q 

The last formula was given in [19] for polynomials closely related to c% (a). Due 
to (15.151) . the Kostka numbers and the values of the irreducible characters x p of 
the symmetric group can be found from ( 16. II) and ( 16. 2ft . 

Example 6.2. If |A| = n, then 

a ._-spy^ (|a p (fc)| - iQpwl)"' 1 - ^ l 

X(ln) ~ (\ a M - |a p (i)|) . A ... (Ia pW | - |a p c»)|) ~ V ' 

which coincides with the number of standard A-tableaux. □ 
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6.2. Identities with dimensions of skew diagrams. Specializing the variables by 
setting a, = — i+ 1 for all % 6 Z in the expressions of Proposition 16. 11 we obtain some 
identities for the Kostka numbers, the values of the irreducible characters and the 
Littlewood-Richardson coefficients involving dimensions of skew diagrams. Under 
this specialization, the double symmetric functions become the shifted symmetric 
functions of [22J, so that some of the combinatorial results concerning the ring A(sc||a) 
discussed above in the paper reduce to the respective results of [22] for the ring A* of 
shifted symmetric functions; see also [8 J for an alternative description of the ring A*. 

For any skew diagram 9 denote by dim# the number of standard 0-tableaux (i.e., 
row and column strict) with entries in {1, 2, ... , \9\~\ and set 



Ha 



\e\ 



dim# 



If 9 is normal (nonskew), then Hq coincides with the product of the hooks of 9 due to 
the hook formula. Under the specialization = — i + 1, for any partition p we have 

The following formula for the values of the double Schur functions was proved in [22J : 
if p C v, then 

i ii ^ Hv 



This formula is deduced from Proposition 12.91 with the use of f)2.2ip which takes the 
form s^(oa || a) = H\. Then (16.41) implies the identity for the Littlewood-Richardson 
coefficients cj^ which was proved in [T9] : 



c\ - V( l) lu/pl Hp 
X>1 „ H »/p H p/* H p/p 



summed over diagrams p which contain both A and fi, and are contained in v. 

We also have the respective consequences of (16.11) and (16 .2p . For partitions fi 
(l mi 2 ms . . . r mr ) and p = (p u . . . , p{) set 



r 

{P)=\[{{l-Plt + ---+{1-Pl) k -I k ^ 

k=l 



and 



k=l n^'-^ifc^l 

The following formulas are obtained by specializing a, = i and aj = — i + 1, respec- 
tively, in and flBTT]) . 
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and 




□ 



and 



#(32)/(l) 
H (32)/(21) 



24/5 
1, 



#(3 2)/(2) = 2, 
#(3 2)/(2 2) = 1, 



#(3 2)/(l 2 ) = 3 
#(3 2)7(3 2) = 1- 



#(3 2)/(3) = 2, 



Hence, 




5 




1. 
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